package com.bluebridgecup.BasicAlgorithms.API2;

import java.util.Scanner;
import java.math.BigInteger;

// 该类用于判定输入的大整数是否为素数，如果不是则找出下一个素数
public class BigInteger判定素数 {
    public static void main(String[] args) {
        // 创建一个Scanner对象，用于从标准输入读取数据
        Scanner scan = new Scanner(System.in);

        // 读取一个整数q，表示接下来要处理的大整数的数量
        int q = scan.nextInt();

        // 循环q次，每次处理一个大整数
        while (q-- > 0) {
            // 读取一个字符串，并将其转换为BigInteger类型
            BigInteger n = new BigInteger(scan.next());

            // 使用isProbablePrime方法判定n是否为素数，参数10表示判定的准确性
            if (n.isProbablePrime(10)) {
                // 如果n是素数，则直接输出n
                System.out.println(n);
            } else {
                // 如果n不是素数，则找出大于n的下一个素数并输出
                System.out.println(n.nextProbablePrime());
            }
        }

        // 关闭Scanner对象，释放资源
        scan.close();
    }
}